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AMENDMENTS TO THE CLAIMS 



In the Claims : 

The following listing of claims replaces all prior versions and listings of claims in the 
application. 

Listing of Claims : 

27. (Currently Amended) A method for protecting one or more computer systems 
using the same secret key (Ks) cryptographic algorithm, each computer system having 
storage means for storing the secret key (Ks) and processing means for executing the 
cryptographic algorithm, the method comprising: 

characterized in that storing a secret data (Ds) stored in a secret area of the storage 
means; the computer system or systems is uti l ized to perform a cryptographic ca l cu l ation for 
each computer system and for each secret key 

separating a standard cryptographic algorithm into a plurality of simultaneous 
calculation processes based on the secret data (Ds); 

creating a plurality of partial intermediate variables corresponding to each 
intermediate variable of the standard cryptographic algorithm; 

applying nonlinear transformations to each of the plurality of partial intermediate 
variables to create a plurality of partial results; and 

reconstituting a final result, corresponding to a result of the standard cryptographic 
algorithm, from the plurality of partial results . 

28. (Currently Amended) The method according to claim 27, characterized in that, 
for each computer system and for each secret key (Ks), the woy in wh i ch soid wherein the 
secret data (Ds) is used to perform said cryptographic ca l cu l ation is pub l ic includes: 

a secret function f: 

a plurality of partial conversion tables: 

a secret random conversion table associated with a calculation based on conversion 
tables stored in a non-secret area of the storage means; 

a polynomial function and one or more conversion tables: 

a bijective secret function and a random secret transformation; and 
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a quadratic secret function . 
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29. (Currently Amended) The method according to claim 27, characterized in thot in 
wherein, for each of the computer systems, each the secret key (Ks) used by said 
cryptographic calcu l ation corresponds to a specific piece of said and the secret data (Ds) are 
entered into a programmable, non-volatile memory . 

30. (Currently Amended) A method according to claim 27* for protecting one or 
more computer systems wherein the cryptographic ca l culation uses nonlinear 
transformations include nonlinear transformations of km bits into kn bits described by k 
conversion tables in which n output bits of the transformation are read at an address that is 
a function of the km input bits, and for each of said nonlinear transformations, said k tables 
are part of the secret data (Ds). 

31. (Currently Amended) A method according to claim 27* for protecting one or 
more computer systems wherein the cryptographic ca l cu l ation process uses nonlinear 
transformations include nonlinear transformations of km bits into kn bits described by k 
conversion tables in which n output bits of the transformation are read at an address 
obtained by applying a secret bijective function (cp) to an m-bit value, itself obtained by 
applying a public function of the km input bits of the nonlinear transformation, and for each 
of said nonlinear transformations, said k tables are part of the secret data (Ds). 

32. (Currently Amended) The method according to claim 27, further comprising 
storing a conversion table calculation program in each computer system and activating the 
calculation program by a given event in order to calculate tables and store all or part of said 
tables in the secret data (Ds). 

33. (Currently Amended) A computer system* comprising! 

storage means for storing a modified cryptographic algorithm that adheres to 
computationa l phases of a standard cryptographic a l gorithm, a secret encryption key and 
contained secret data in a secret area of the storage means for modifying the standard 
cn/ptographic a l gorithm, ; and 

at least one processor, coupled to the storage means, for modifying a standard 
secret key oyptographic algorithm into calculation processes based on the secret data, the 
processor operating to: 
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separate the standard secret key cryptographic algorithm into a plurality of 
simultaneous calculation processes based on the secret data, 

moons for executing said modified cryptographic a l gorithm, 

first secret moons for rep l acing replace each intermediate variable[[s]] 
required for the computationo l phases of the standard secret key cryptographic 
algorithm with a plurality (k)-of partial intermediate variables, 

s econd means for app l ying a apply nonlinear transformations tob l c to each of 
satd -the plurality of partial intermediate variables to create a plurality of partial 
results, and 

third secret means for reconst i tuting reconstitute a final result x corresponding 
to uti li zotion a result of the standard secret key cryptographic algorithm* from the 
plurality of partial results obtained on the partial variab l es . 

34. (Currently Amended) A computer system according to claim 33, choroctcr i zcd in 
that -wherein the secret encryption key data stored in the secret area includes at least one 
first random variable V! constituting at least one secret partial variable, and the modified 
cryptographic algorithm determines at least one other partial variable v 2 , by applying a first 
secret function to the intermediate variable v and the secret partial variable or variables vi. 

35. (Currently Amended) A computer system according to claim 34, characterized in 
thafr -wherein: 

the modified cryptographic algorithm includes tables used for applying the nonlinear 
transformations to the partial variables v x and v 2/ at least one of said tables-(A}, formed by 
random selection, and being stored in the secret data-Bs, the other tables required for the 
calculations being stored in a nonvolatile memory, and 

the processor executes means for executing v arious computational rounds of the 
standard algorithm, each time using the tables on the partial variables, and calculates 
means for ca l cu l ating the final result in the last round of the algorithm by combining the 
partial variab l es results in accordance with a second secret function. 

36. (Currently Amended) A computer system according to claim 33, characterized in 
thot the first secret means of the modified olgorithm ore constituted by wherein the 
modified cryptographic algorithm includes a function f, linking the partial intermediate 
variables and each intermediate variable (i/), such that the knowledge of one value of said 
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intermediate variable never makes it possible to deduce ail of the particular partial values v f 
such that there exists a (k-l)-tuple (v u v hl , v M/ ... i^that satisfies the equation f(v lf 

37. (Currently Amended) A computer system according to claim 33, characterized in 
that the second means of the mod i fied o l qorithm arc conotitutcd by wherein the secret data 
includes k partial conversion tables, and among the k partial conversion tables, k-1 partial 
conversion tables contain secret random variables. 

38. (Currently Amended) A computer system according to claim 36[[37]], 
characterized i n that the second means of the mod i fied o l qorithm comprise wherein the 
secret data includes k conversion tables, each of said conversion tables receiving an input a 
value obtained by applying a secret bijective function <p 2 to said function f(vi,..., v k ) of the 
partial intermediate variables in accordance with the relation <pj o f(v if ...,v k ), j <e [l,k], this 
application cpj o f(vi,..., v k ) being performed by direct evaluation of a resulting value, this 
resulting value, applied to the input of the conversion table, making it possible to read n 
output bits of the transformation at an address that is a function of these m input bits. 

39. (Currently Amended) A computer system according to claim 33, characterized in 
that the second means of the modified algorithm comprise means wherein the processor 
operates to: 

replace for rep l ac i ng e ach nonlinear transformation applied to an intermediate 
variable of the standard cryptographic calculation process, without a separation, with a 
partial nonlinear transformation of km bits into A/7 bits applied to all of the partial 
intermediate variables, means for ca l cu l ating 

calculate (k-)n of said output bits of this transformation as a polynomial function of 
the km input bits, and means for reading 

read the remaining n bits of said output bits by reading a conversion table in which 
the n remaining bits are read at an address that is a function of the km input bits. 

40. (Currently Amended) A computer system according to claim 33, characterized i n 
that it further inc l udes means for wherein the processor sequentially executing e xecutes 
operations performed by the modified algorithm in the various parts resulting from the 
separation of the cryptographic calculation process into several distinct calculation process 
parts. 
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41. (Currently Amended) A computer system according to claim 33, characterized in 
that it inc l udes means for executing w herein the processor executes, in interleaved fashion, 
operations performed in the various parts resulting from the separation of the cryptographic 
calculation process into several distinct calculation process parts. 

42. (Currently Amended) A computer system according to claim 33, characterized in 
that it inc l udes means for wherein the processor simultaneously executing e xecutes 
operations performed in the various parts resulting from the separation of the cryptographic 
calculation process into several distinct calculation process parts, in the event of 
multiprogramming. 

43. (Currently Amended) A computer system according to claim 33, characterized in 
that i t i nc l udes means for simu l taneous l y executing in wherein the at least one processor 
includes different processors working in parallel, simultaneously executing the operations 
performed in the various parts resulting from the separation of the cryptographic calculation 
process into several distinct calculation process parts. 

44. (Currently Amended) A computer system according to claim 33, characterized in 
that-fe -wherein the secret data includes a conversion table calculation program stored in 
each computer system and means for activation activated by a given event of the calculation 
of the tables and for the storage of all or part of these tables in the secret data. 

45. (Previously Presented) A computer system according to claim 33, further 
including a counter having means for storing a value that is incremented with each 
cryptographic calculation so as to constitute a given event for the activation, by activating 
means, of the calculation of the tables when a given value is exceeded. 

46. (New) A method according to claim 31, wherein for each of the nonlinear 
transformations, the secret bijective function (q>) is also part of the secret data. 

47. (New) A system according to claim 33, wherein the secret data includes a 
plurality of nonlinear transformation tables, each transformation table designed to be 
applied by the processor to a partial intermediate variable. 
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